Application No. 10/716,622 Docket No.: Y2238.0054 

Amendment dated December 7, 2007 

After Final Office Action of October 15, 2007 

A LISTING OF CLAIMS 

1. (Original) A packet search device that performs packet filter search for an 
inputted packet, comprising: 

a first search processing means for searching for search conditional 
statements corresponding to a plurality of information areas included in header 
information of said packet with a first search method; and 

a second search processing means for searching the search results of said first 
search processing means with a second search method that is different from said first 
search method. 

2. (Original) The packet search device according to claim 1, wherein said first 
search processing means divides said packet header information into a plurality of 
information areas and searches across each search conditional statements structured as 
binary search trees for each of said information areas separately. 

3. (Original) The packet search device according to claim 2, wherein said second 
search processing means searches aggregated search results of said first search processing 
means using Hash method. 

4. (Original) The packet search device according to claim 1, comprising a search 
database for managing each search result of said first and second search processing means 
for each of said information area. 

5. (Original) The packet search device according to claim 4, wherein said search 
database has a plurality of search keys. 

3 

DOCSNY-277699v0I 



Application No. 10/716,622 

Amendment dated December 7, 2007 

After Final Office Action of October 15, 2007 



Docket No.: Y2238.0054 



6. (Original) The packet search device according to claim 3, wherein said second 
search processing means manages only combinations of search results. 

7. (Original) The packet search device according to claim 1, wherein at least QoS 
(Quality of Service) information and filter information are searched for based on said 
header information. 

8. (Original) The packet search device according to claim 1, wherein said packet 
search processing is performed at least in a router and a firewall. 

9. (Original) A packet processing search method that searches for a packet filter for 
an inputted packet before performing packet processing, comprising: 

a first step of searching for search conditional statements corresponding to a 
plurality of information areas included in header information of said packet with a first 
search method; and 

a second step of searching the search results at said first step with a second 
search method that is different from said first search method. 

10. (Original) The packet processing search method according to claim 9, wherein 
said first step divides said packet header information into a plurality of information areas 
and searches across each search conditional statements structured as binary search trees 
for each of said information areas separately. 
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11. (Original) The packet processing search method according to claim 10, wherein 
said second step searches aggregated search results of said first step using Hash method. 

12. (Original) The packet processing search method according to claim 9, wherein 
each search result at said first and second steps is managed for each of said information 
areas using a search database. 

13. (Original) The packet processing search method according to claim 12, wherein 
said search database has a plurality of search keys. 

14. (Original) The packet processing search method according to claim 11, wherein 
said second step manages only combinations of search results. 

15. (Original) The packet processing search method according to claim 9, wherein 
at least Qos (Quality of Service) information and filter information are searched for based 
on header information in said packet. 

16. (Original) The packet processing search method according to claim 9, said 
packet search processing is performed at least in a router and a firewall. 

17. (Original) A program for a packet processing search method that searches for a 
packet filter for an inputted packet before performing packet processing, causing a 
computer to execute, 
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first processing that searches for search conditional statements 
corresponding to a plurality of information areas included in header information of said 
packet with a first search method; and 

second processing that searches the search results of said first processing 
with a second search method that is different from said first search method. 
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